平成29年秋期 応用情報 午前 問5
配列$ {\rm A}[1],{\rm A}[2],\cdots,{\rm A}[n] で,$ {\rm A}[1] を根とし,$ {\rm A}[i] の左側の子を$ {\rm A}[2i] ,右側の子を$ {\rm A}[2i+1] とみなすことによって,2分木を表現する。このとき,配列を先頭から順に調べていくことは,2分木の探索のどれに当たるか。
ア 行きがけ順(先行順)深さ優先探索
イ 帰りがけ順(後行順)深さ優先探索
ウ 通りがけ順(中間順)深さ優先探索
エ 幅優先探索
←平成29年秋期 応用情報 午前 問4
→平成29年秋期 応用情報 午前 問6
平成29年秋期 応用情報技術者試験 午前
#応用情報技術者試験 #午前 #平成29年